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RANDOM WALK ON SURFACES WITH HYPERBOLIC CUSPS 

HANS CHRISTIANSON, COLIN GUILLARMOU, AND LAURENT MICHEL 



Abstract. We consider the operator associated to a random walk on finite 
volume surfaces with hyperbolic cusps. We study the spectral gap (upper and 
lower bound) associated to this operator and deduce some rate of convergence 
of the iterated kernel towards its stationary distribution. 



1. Introduction 



p I I In this work, we study the operator of random walk on finite volume surfaces 

^Q ■ with hyperbolic cusps. On a Riemannian manifold (A/, g) with finite volume, the 

(-H I /i-random walk operator is simply defined by averaging functions on geodesic balls 



of size ft, > as follows 

K,J{m) := / f{m')dvg{m') 



Bhim)\ JB,,{,n) 

where Bh{x) := {m' G M;d{'m',m) ^ h} is the geodesic ball of center m G M 

^ I and radius h, and d(., .), |i3;j(TO)| denote respectively the Riemannian distance and 

^^ I the Riemannian volume of Bh{m). This operator appeared in the recent work 

^O i of Lebeau-Michel [5] , in which they study the random walk operator on compact 

fj^ [ manifolds. They studied in particular the spectrum of this operator for small step 

h > 0, and proved a sharp spectral gap for Kh, which provides the exponential rate 



'^ I of convergence of the kernel Kj^ {m,m')dvg{m') of the iterated operator to a sta- 



tionary probability mesure, in total variation norms. Related works on Metropolis 
algorithm were studied in [3] on the real line and [4] in higher dimension. All these 
results rely on a very precise analysis of the spectrum of these operators (localiza- 
tion of eigenvalues, Weyl type estimates, eigenfunction estimates in L°° norm). For 
^^ . an overview of this subject and more references on convergences of Markov kernels, 

^ I we refer to [1]. 

More recently, the two last authors studied such random walk operators on un- 
bounded domain of the flat Euclidian space endowed with a smooth probability den- 
sity [5]. In this situation and for certain densities, since the domain is unbounded, 
the random walk operator may have essential spectrum at distance 0{h?) from 1 
and the uniform total variation estimate fails to be true. 

The motivation of the present work is to consider the simplest case of non- 
compact manifolds for which the kernel 

kh{m, to') = ^d{m,m')<h dvg{m') 

is still a Markov kernel, and which have a radius of injectivity equal to 0. The 
non-compactness of the manifold should create some essential spectrum for Kh and 
it is not clear a priori that a spectral gap even exists in that case. Intuitively, the 
walk could need infinitely many steps to fill the whole manifold and approach the 
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stationary measure in a total variation norm. For surfaces, the radius of injectivity 
tending to at infinity makes tlie geometric structure of balls near infinity more 
complicated, and they will typically change topology from something simply con- 
nected to some domains with non trivial tti. It is then of interest to study what 
types of result one can or cannot expect in this setting. 

Let us now be more precise. Consider a surface (Af , g) with finite volume and 
finitely many ends Eq, . . .En, with Ei isometric to a hyperbolic cusp 

iti,oo)t X (R/a)^ with metric g ^ dt^ + e~^*dz^. 

for some t^ > 0. Each end can also be viewed as a subset of the quotient (7)\H^ of 
H^ by an abelian group generated by one translation 7 : {x, y) S H^ — >■ (x, y + i) ^ 
H^ where the hyperbolic plane is represented by H^ = {{x,y) S K+ x K}. 

We denote by Bh{m) the geodesic ball in M of radius /i > and center tti, then 
\B}i{'m)\ will denote its volume with respect to g. Let dvh be the probability measure 
on M defined by dv^ = - — '■Y^&Vg{m), where Z^ is a renormalizing constant. We 
define the random walk operator Kh by 



Khfiryi) ■■= TTTTZ^ I f{m')dvg{m') 



1 

\Bh{rn)\ JB^irn)' 

Then, K^ maps L°°{M,di'h) into itself, L^{M,dvh) into itself, both with norm 1. 
Hence, it maps Lp'{M,dvh) into itself with norm 1. Moreover, it is self-adjoint 
on L'^{M,dvh)- Hence, the probability density dvh is stationary for Kh, that is 
Khid^h) = dvh for any a; G M, where iiT^ denotes the transpose operator of Kh 
acting on Borel measures. In that situation, it is standard that the iterated kernel 
K'^{x,dy) converges to the stationary measure dvh when n goes to infinity. The 
associated rate of convergence is closely related to the spectrum of Kh and more 
precisely to the distance between 1 and the largest eigenvalue less than 1 . The main 
result of this paper is the following 

Theorem 1.1. There exists ho > and S > such that the following hold true: 

i) For any h e]0, /lo], the essential spectrum of Kh acting on L'^{M,dvh) is 
given by the interval 



sinh(ft.) ' sinli(ft.) 

where A = min2.>o ^" > — 1. 
ii) For any h e]0, Hq], Spec{Kh) Ci [-1, -1 + 6]= 0. 
iii) There exists c > such that for any h g]0, Hq], 1 is a simple eigenvalue of 

Kh and the spectral gap g{h) := dist(Spcc(iir;i) \ {!}, 1) enjoys 

'{\i+a{h))K' 



c/.^<.9(/.)<min(i:^l±|M^,l- 



sinh(/i). 

where Ai is the smallest non-zero L^ eigenvalue of A^ on M and a{h) a 
function tending to as ft, — >■ 0. 

Compared to the results of [5] in the compact setting, our result is weaker since 
we are not able to provide a localization of the discrete spectrum of Kh in terms of 
the Laplacian spectrum. This is due to the fact that in the cusp, the form of the 
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geodesic balls of radius h changes dramatically and, in some sense, the approxima- 
tion of Kh by a function of the Laplacian is not correct anymore in this region of 
the surface. 

This paper is organized as follows. In the next section we describe the form of 
the operator in the cusp part of the manifold. In section 3, we study the essential 
spectrum of K^ acting on L'^{M, dvu)- In section 4, we prove part ii) of the above 
theorem and we start the proof of iii). The upper bound on the gap is shown by 
computing the operator K^ on smooth functions (in fact on the eigenfunctions of 
the Laplace operator). The left lower bound is obtained by showing a Poincare 
inequality: 

((1 - Kn)f, f)md.,) ^ Ch\\\f\\l..^,^^^ (/, l>i.(,,,)). 

For the proof of this inequality, we study separately the compact region of the 
manifold and the cusp. The cusp study is detailed in section 4. 

In section 5, we construct some quasimodes for Kh (namely the eigenfunctions 
of the Laplace operator). This permits to exhibit some eigenvalues of K^ close 
to 1 and to give a sharp upper bound on the spectral gap. In section 6, we use 
the previous results to study the convergence of KJ^{x, dy) towards dv^. We prove 
that the difference between these two probabilities is of order C(x)e""^^''-' in total 
variation norm and that the constant C{x) can not be chosen uniformly with respect 
to X (contrary to the case of a compact manifold) . 

In the last section, we give some smoothness results on the eigenfunctions of Kh- 
This should be the first step towards a more precise study of the spectrum in the 
spirit of [5]. 

Finally, we observe that it will be clear from the proofs that we only need to 
consider the case with a unique end E :~ Eq for M , and so we shall actually assume 
that there is only one end to simplify exposition. 

Ackov^fledgement. H.C. is partially supported by NSF grant DMS-0900524. 
C.G. and L.M. are partially supported by ANR grant ANR-09-JCJC-0099-01. H.C 
and C.G. would like to thank MSRI (and the organizers of the program 'Analysis 
on singular spaces') where part of the work was done in Fall 2008. 

2. Geometry of balls and expressions of the random walk operator 

2.1. Geometry of geodesic balls in the cusp. In this section we study geodesic 
balls in the cusp. First we briefly recall what balls look like in the hyperbolic space 
H^ = {{x,y) £ R+ X R} with the same metric {dx"^ + dy^)/x^. It is convenient to 
use coordinates a; = e*, in which case the volume element becomes 

dvg ~ e~*dtdy. 

A ball B{{e'^,y),r) centered at (e*,y) and of radius r in H^ is a Euclidean ball 
centered at (e* coshr, y) and of Euclidean radius e* sinhr. That is, a ball of radius 
r and center e* has its "top" at (e*"^*", y) and its "bottom" at (e*"*", y) . By changing 
to polar coordinates, it is easy to see that a ball in H^ has volume 

|B((e*,y),r)| ^ 2tt smh{r')dr' ^ 27r(cosh(r) - 1). 

"'0 
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Figure 1. The hyperbolic ball in Euclidean coordinates. The 
center in hyperbolic coordinates is at height e*, and in Euclidean 
coordinates at e* coshr. 



The cusp end i?o of M is identified with the region x > xi inside (7)\]HI'^, where 
7(x, y) = (x, y + tj and xi > is a fixed number. A fundamental domain of the 
cyclic group (7) in H^ is given by the strip S :~ {x > 0,i, '^ y > 0}. The end Eq 
can thus be seen as the quotient {'j)\{S {x > xi}). The geodesic ball Bh{m) in 
the cusp end Eq can be obtained by considering 

Bhim) = 7r({m' € H^; ^^2(771, to') s^ h}) 

if we view m as being in S, and where tt : H^ — )■ (7)\E1I^ is the canonical projection 
of the covering. 

As a consequence, we see that, as long as the Euclidean radius of Bh{m) is less 
than or equal to the width (, of the strip S, then Bh{m) can be considered as a ball 
of radius h in H^, while when the Euclidean radius is greater than or equal to i, 
i.e. when t ^ log(£/2) — log(sinh(/i)), then the ball overlaps on itself and can be 
respresented in S by 



„'|2 



\y- 



y'Y ^ e^* sinh(/i)^} 



(2.1) Sft(77i) - U {{x\y') e S- |e*cosh(/i) 

if TO = (s^Ty) £ S and there are at most two of these three regions which have 

non-empty interior. 

In particular, ii {x = e*,y — i/2), then the ball Bh{m) is given by the region 

{0 s$ y' ^ £; \x' ~ e* cosh(/i)| s^ ^J e^^ sinh^ (h) - \y' - £ / 2\^} . 

See Figures m [3 andU 

We are now in position to give a couple of explicit expressions for Kh which will 
be used later. 

2.2. First expression of Kh in the cusp. Let us use the coordinates (t, y) in the 
strip S defined above so that Eq :— {'y)\S ~ {(e',y) € (a;o,oo) x {M./IZ)}, for some 
xo > 0. The first expression is obtained by integrating the function on vertical 
lines covering the geodesic ball. Let us denote by Bh{t,y) the geodesic ball on Eq 
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at+r 



Figure 2. The hyper- 
bolic ball of radius r is 
tangent to itself when 
the center is at t = 
log(£/2sinh(r)). For 
t > log(^/2 sinh(r) the 
ball overlaps on itself. 



Figure 3. The hyper- 
bolic ball of radius r 
for t > log(^/2sinh(r)) 
with shifted center. 



centered at (e*,y) of radius h. It is easily seen that the operator Kh acting on a 
function 'ip{t, y) with support in the cusp Eq can be written in the form 



lln /<-/ ■ ^.^^^^ -.(t) /■!'+^/2 r^+t+ie-^\y-y'\) _ 



(2.2) 



11, 



(O,l og(^/sinh(/i))) 

\Bh{t,y)\ 



\Bh{t,y)\ 
it) 



y-e/2 Jt+t-{e-t\y-y'\) 



' Y I cosli(/i)e* — e*' |^ + |y — y'P<e* sinh(h) 

where ip is the lift of tp to the covering H^ ^ (2: ^- z + £)\H^, and 



i^{t',y')e-''dt'dy', 



t±{z) = log(cosh(/i) ± Vsinh(/i)2 _ |^|2), 

We write K^ip as a sum of two parts: Khip = Kj^ip + Kf^ip where Kltp is supported 
in {t > log(^/2sinh(/i))} and Klip in {t ^ log(£/2sinh(/i))}. The action oi Kl on 
-0 can be written, using change of variables, 
(2.3) 

1 r " -y ' /•log(cosli(/i) + -^sinh(?i)2 — z^) ^ 

Kl^it,y)= |„ ,^ ,1 / \ / , ^it + T,y + ze')e-'^dTdz. 

\-t^h[t,y)\ J-^^ Jlog(cosh(/i)-^sinh(/i)2-z2) 

Decomposing V' in Fourier series in y, one can write '4>{t,y) — X]fc^-cx3 ^ ' afe(0 
and one has 

(2.4) 



KlMt.y)= E e^^^/lfcafcW 



fc — — 00 



Klkakit) := 



|i?,.(i,J/)|y--£l 



log(cosh(/i) + ^sinh(h)2-z2) 



log(cosh(/i)— -v/ sinh(/i)^ ~-s^) 



flfe 



(t + T)e''^dTdz. 
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Using Plancherel theorem and computing the Fourier transform of e^"^ ^it-,t+]{T), 
we obtain 

(2.5) 

Jt-(z) J 



<z,0 



't-{z) 

(cosh(/i) + ^sinh(/i)2 - z2)i+*« - (cosh(/i) - ^sinh(/i)2-z2)i+'? 



(1 + ^0(1 + ^^)^+'^' 
Therefore, |i?/i|iir^ f, corresponds to a pseudo-differential operator on M with symbol 






The operator Kf^ can be written in the same way 

-1 />siiih(h) pt^{z) 

47r(sinh(|))2 J -sinh(h) J t-{z) 
Remark 2.1. Note that, taking ip — 1 in (J2.3I) . one /las 



(2.6) Kl^j{t,y) = ^-y—^-jj— I I tP{t + T,y + ze')e-^dTdz. 



(2.7) |5/,(i,y)|=/ _^_ ^ , : ;, dz. 



2Vsinh(/i)2 - z2 

1^ 1 + 22 



_Fbr t > log(£/2 sinh(/i)), we i/ius obtain the estimate 

(2.8) |B/>(i,y)| = 2^ sinh(;i)e-* + 0(6-^7 sinh(/i)) ^ |i?h.(t, y)| + 0(e-37sinh(/i)) 

where |i??i(t,y)| denotes the volume of Rh{t,y) := {(e* ,?/') G S*; |i' — i| < h}, which 
is the 'smallest' cylinder of the cusp containing Bh(t,y). 

On the other hand, there exists C > such that for all t ^ log(£/2sinh(/i)), 
\Bh{t)\ ^ Che-' . 

2.3. Second expression of Kh in the cusp. We give another expression of Kh 
by integrating along horizontal lines instead. Writing as above 






when u is supported in an exact cusp {t > T}, the operator K^ can be decomposed 
as a direct written near this region by 



Khu{t,y) ^^e"""'" Kh,kUk{t). 



k 

Let us define the following 



r±(i) := cosh(/i)±y'sinh2(/i) - 6-2*^2/4^ Q,(y) .^ -Jsm\?{h) - (cosh(/i) - e^)2 
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then an easy computation by integrating on horizontal hnes t' = est in the cusp 
gives that the operator K^^k decomposes into K-j_^ j. for j = 1,2,3 where 

p /-log T_(t) .q(T) 

Kl.k<t) = TTHTT / u{t + r)e^"'=^'= e-'^dzdT, 



2|S/i| J-h J-a{T) 

(2.9) Kl,u{t)^-— / ^t + T)e-'^-e-^dzdT, 

^\^h\ Jlog T+(t) J-a{T) 
^l^/i| JlogT-{t) J-1 



when e* sinh(/i) > ^/2 while 



£ rh /•a(T) 

2 



(2.10) Kh,ku{t)^\Bh\-^"- I I u{t + T)e:^''''\-^dzdT 

'-hJ-a(T) 



when e*sinh(/i) ^ £/2. Suppose first e*sinh(ft,) ^ £/2, then when fc 7^ the terms 
A'^ J, can be simplified by integrating in z to 
(2.11) 

. 1 2 , ,, ^ /•logT-(t) ./» sin(fc7re*a(T)) -^ . ^ , 

\Bh\ J-h JiogT+{t) TTke^aiT) 

Klu<t) = 
while if fc = 0, 

(i^i.o + Kl^)u{t) = \Bu\-H f ' + f u{t + T)a{T)e-^dT 

.r,i^N ^ -'-'1 Jlog(T+(t)) 

Kl ou{t) = \Bh\-^i / u{t + T)e-^-'dT. 

Jlog T_(t) 

The obvious similar expression holds when e* sinh(/i) ^ £/2. 

3. Essential spectrum of Kh on L'^{M) 

Recall that Kh is a self-adjoint bounded operator on L'^{M,di'h), with norm 
equal to 1. Moreover, 1 G Spec{Kh). In this section we show that the essential 
spectrum of K^ is well separated from 1. 

Theorem 3.1. The essential spectrum of Kh acting on L^^M^dvh) is given by the 
interval 

h ^ h 

-A. 



sinh(/i) ' sinh(/i) 



with A :— min - - SHliil 



x>0 

2 



Proof. The operator K^ acting on L [M, dvh) is unitarily equivalent to the operator 
Ku-.f^ Kuf{m) := / , / I{m') ^ dv,{m') 

\Bh{m)\2 JBh(rn) \Bh{m')\2 

acting on L^{dvg). Now, using {t,y) variables in the cusp, let us take to ^ 
arbitrarily large and let Xtoit^v) •= 1 ^ ^[to,ao){t) which is compactly supported. 
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Clearly, from the fact that Kh propagates supports at distance at most h, we can 
write 

Kh = ll[to,oo) Kh ll[to,oo) +XtoKhXto + XtoKh ll[to,to + h] + ll[to,to+/i] KhXto- 

Since xto i Xto±h are compactly supported, it is obvious that the integral kernel of the 
last three operators is in L^(M x M; dvg ® dvg) and so these operators are Hilbert- 
Schmidt and thus compact. Now by a standard theorem, the essential spectrum of 
Kh is then the essential spectrum of \ta,oo) Kh \to.oa) for all large to ^ 0. Let us 
consider the operator Th on L^ (A/, dvg ) defined by 

\Rh{t)\^ Jy-i Jt-h \Rh{t')\^ 

where \Rh{t)\ = 2£e~* sinh(ft,) is the measure of the rectangle t' G [t — h,t + h] as 
in Remark 12.11 If e*" is chosen much bigger than h~^, we have from Remark 12.11 
that \Bh{t)\ = \Rh{t)\{l + 0{h^^ e~^*)) which implies from Schur's Lemma that the 
operator T^ — (1 — xto)Kh{^ ~ Xto) h^-s L^ norm bounded by Ch~'^e~^*° for some 
C > 0. Therefore this norm can be made as small as we like by letting to —>■ oo 
and it remains to study the essential spectrum of Th when to is chosen very large. 
Remark that Th can be decomposed in Fourier modes in the S^ variable y like we 
did for Kh in the cusp, and only the component corresponding to the constant 
eigenfunction of S^ is non-vanishing. Therefore the norm of Th is bounded by the 
norm of the following operator acting on i^(R, e~*dt) 



2sinh(/i)e-*/2 



t-h 



or equivalently 



11 (f^ /■*+'' 

2smh(/i) Jt_h 



acting on L'^{M.,dt). This can also be written as a composition ll[f„,oo) ^h ll[to,oo) 
where Ah is the operator which is a Fourier multiplier on K 

sinh(ft,)^ 

^From the spectral theorem, it is clear that this operator has only continuous 
spectrum and its spectrum is given by the range of the smooth function ^ — > 
sin(/i^)/ sinh(ft,)^, i.e. by Ih^ and its operator norm is /i/sinh(/i). Suppose now 
that A G SpeC(,ss(if;i) then A belongs to the spectrum of ll[to,oo[ Kh ll[tQ,oo[ for all to. 
If the spectrum of ll[4g co[^/, Il[to,cx3[ is included in Ih, then letting to — > oo implies 
that A G /ft, by the norm estimate on the difference of the two operators. Since 

-^^ll/lli. ^ {Ah %„,.[/,%„,.[/> < -^ll/lli. 

the spectrum of ll[t(,.oo[ ^/i fl[«o,oo[ is included in Ih, we just have to prove the other 
inclusion. To prove it is exactly Ih, we have to construct Weyl sequences for Kh- 
Consider the orthonormalized sequence (un)n&i of L'^ orthonormalized functions 

w„(t) := 2-"/2e*^* ll[2.,2"+i] W, n^n 
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then a straightforward computation shows that 

sin(A/i) 



[2"-1,cxd) 



^hil 



[2"-l,oo) 



Asinh(/i) 



= 0(2-"/2). 



l,dt) 



But also KhfJ-n ~ ll[2"-i,oo) ^'^'h(ll[2"-i.oo) ""ri) a^nd thus by taking n large and using 



the norm estimate on 11[2" -i. 
of T/i, we obtain 



Kfi ll[2'>-i,co) ^Th with to := 2" — 1 in the definition 



Kh- 



sin(A/i) 
A sinh(/i) 



^C(2- 



1/2 



-2"-" 



) 



L2 



and letting n — >■ 00, we can apply the Weyl criterion to deduce that //j is the 
essential spectrum of Kh- □ 

4. Spectral gap of order h'^ for Kh on L^ 

In this section, we show the existence of a spectral gap of order h^ for Kh on 
acting on L^{M,dh'h)- Recall that dvh{'ni) = '^ dvg where Zh is a positive 
constant such that this dvh is a probability measure. In particular, in our case 
h'^/C < Zh < Ch^ for some C > 0. 

Let us first show that the bottom of the spectrum of Kh is uniformly bounded 
away from —1. 

Proposition 4.1. There exists S > 0, Hq > such that for all < h ^ Hq 

(4.1) Spec(X,0nhl,-l + (5] =0. 

Proof. This amounts to prove an estimate of the form 

Qhif)^s\\f\\l,^,,,,,^^ 

where 
Ghif) = ((1 + Kh)f, f)LHM,du,) - ^ / (/M + f{m')fdvg{m)dvg{m). 

'^h Jd{m,m'}^h 

We proceed as in [4] and consider a covering UjtUj = Af of M by geodesic balls of 
diameter h/A and such that for any j, the number of k such that ujj HuJk 7^ is less 
than N for some N independent of h. Then, using that the volume of \Bh{m)\ is 
constant of order h^ when t{m) € [to, log(£/2 sinh(/i))] (for some io > independent 
of h) , we deduce easily that Volg {ujj ) > C max,„g(^ . | Bh (m) \ for some uniform C > 
when u!j has center in {t ^ log(2/£sinh(/i))}, while when it has center nij such that 
t{mj) > log(2/£sinh(/i)), we have Volg(wj) ^ Ce~*'h ^ C" maxmga;j |i?/i(m)| for 
some C, C" > uniform in /i, by using ()2.8p . As a consequence, we obtain 

^h{f) > 7^ y^ I ifim) + f{m')fdvg{m)dvg{m') 

I bjj Xujj.d{m.7n')<h 



2NZh ^ 
3 



> 



1 



:5: 



2NZh 
1 



E 



((/(m) + /(m'))'dws(m)di;g(m') 



Qh{f) ^ 



NZh 
C 



y\o\g{uj,) / \f{m)\^dvg{m) 



N 



.,2\Bh{m)\ C 

l/(™)| — ^ dWg(m) 



M 



Zh 



N 



L-^(M,duh) 
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and this achieves the proof. D 

Let us define the following functionals on L'^{M, dvh) 
(4.2) 

VhU) := ||/|li2(M,rf.,) - (/, l>L=(M,d..) = \ I (/M - f{m')fdvn{m)dvn{m') 

^ Jm-km 

(4.3) 

£k{!) := ((l-A-;,)/,/)i.(M,rf.,) = ^ I {f{m)-f{m'))'dvg{m)dvg{m'). 

^^h Jd{m,m')<h 

The spectral gap g{h) can be defined as the largest constant such that 
Vhif) < -^Mf), y.f e L\M, dvh) 
with the convention g{h) = oo if 1 has multiplicity greater than 1. 

For the convenience of the reader, let us first give a brief summary of the method 
we are going to use to obtain a lower bound on g{h): we will split the surface into 
two surfaces with boundary, one of which is compact (call it Mq), the other being an 
exact cusp (call it Eq), then we shall double them along their respective boundary 
to obtain X — Mq U Mq and W ~ EqUEq, and extend smoothly the metric g from 
Mq to X and from Eq to W in such a fashion that VF is a surface of revolution 
K X (R/^Z) with two isometric cusps near infinity. We will reduce the problem of 
getting a lower bound on g{h) to that of obtaining a lower bound on the spectral 
gap of both random walk operators on X and W . The compact case X has been 
studied in [5], and the main difficulty will be to analyze W, which will be done 
in the next section. To that aim, we will use Fourier decomposition in the R/£Z 
variable and show that only the 0-Fourier mode plays a serious role, then we will 
reduce the analysis of the operator acting on the 0-Fourier mode to the analysis 
of a random walk operator with an exponentially decaying measure density on the 
real line, which is a particular case of the setting studied in [2] . 

Let us now prove the 
Theorem 4.2. There exists C < 1/6 and ho > such that for any h s]0, ho] 

Ch'^gih)^l-—^^^ + 0{h'). 
smh(/i) 6 

In particular, 1 is a simple eigenvalue of Kh ■ 

Proof. The upper estimate on g{h) is a corollary of Theorem 13.11 (using the Weyl 
sequences in the proof). Let us then study the lower bound, which is more involved. 
The surface M decomposes into a disjoint union M ~ MoUEo with Aig compact and 
Eo isometric to the cusp ~ {{t, y) G {to — 1, oo) x ]R/£Z} with metric dt^ + e~^*dy^ 
(see Figure SI). In particular, the regions Mo is compact with diameter independent 
of h. Let us extend the function m i~> t{m) smoothly to the whole surface M so 
that < t{m) < io - 1 for aU m e Mo- 

We then decompose the functional Vh{f) according to this splitting of A/ and 
we define for 0^a<c<6^oo 

yt'\f) -^l f (/M - /(™'))'rf^/.Mrf^/.K), 

^ J t{m)G[a,b],t{m')l£[a,b] 
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Figure 4. The decomposition M = Mq U £"0- 



Ikif) 



t{rn)e[a,c],t{m')e[c,b] 



{f{m) - f[m')) dvh{m)dvh{m'). 



One then has for c e (a, h) 

(4.4) Fi"'^l(/) = Vt^\f) + vt'Hf) + 2It{f). 

Let us deal with the interaction term : I][{f) = (c ) /sgc ^i{f)dvh{s) where 
Cc ■■= {m G Af ; c - 1 < t{m) < c + 1} and thus 

^^(^) ^ 2 / . /m^[-1,(^("^) - ^(^))' + (/(^) - /(m'))^d..Md..(m')^ 

t(rn )G|c,bJ 

which imphes for a + l^c^6 — 1, 

rctf^ ^ 2i^h{t{Tn) € [c,b]) ^^[a^c+i]ff^ . 2t7^(iMeJa^ [c_i,h], , 

Assume now that c satisfies efh ^ C for some C > independent of h. Since 
the measure cq ^ dvh/dvg ^ Cg in {i < log(£/2sinh(ft,))} for some co,Cq > and 
cie~*//i < dvh/dvg < C2e~*//i in {i > log(£/2sinh(/i))} for some ci,C2 > 0, we 
immediately deduce (using also (|4.4p ') that there exists C > such that for all 
/€ C^iM) and /i smaU 

Using this estimate with c = io (which is independent on h) , we obtain 

(4.5) Vnif) ^ c(vt'"Hf) + e'ov,f°'°°\f)] 
We also notice the inequality 

(4.6) £h 
where, for any a, & € [0, 00], 



^H{f);^l{£t"'^'\f) + £fr'-^Hf) 



la,b] 



1 



C(/):=7T^ 



{fim)-fim')ydvgim)dvgim'). 



^'^h Jt{m'),t{m)e[a,b],d{m,m')<h 

Using the preceding observations, it remains to prove the inequalities 

(4-7) 4,,„](/) ^ Ch'Vl,Jf), £:[t-i.oo](/) > Ch'Vit-i,oo](f)- 

where we have used the fact that e*° is independant of h. 

Let us prove the following Lemma, which will deal with the non-compact region. 
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-th 



-1 



= to - 1 



th 



Figure 5. The surface of revolution W, which is a doubUng of 
the cusp region Eo = {t ^ t^ — 1 = 0} in these coordinates. For 
later applications in Section [SI wc write W = W\ U Wi U W3 , with 
W^2, W3 the regions where |t| ^ t^ = log(^/2sinh(/i)) — 1. 



Lemma 4.3. For any f e L^{M), the following inequality holds 



^{f)^Ch^Vh[to-l,^]{f). 



Proof. We are going to prove 

— / ifim) - f {m')f dvg{m)dvg{m') 

^h J m,,iii'GEQ,d{m,m')<h 



^Ch^ 



{f{m)^f{m')fdvh{m)dvh(m'). 



m.m' £Eo 



Recall that Eq = [to — 1, oo[xR/^Z is endowed with the metric g = dt'^ + e "^^dy^. 
Without loss of generality, we can assume that to = 1- Let us consider the surface 
W :=RtX (R/«)j/, and view Eq as the subset i > of M^. We equip W with a 
warped product metric extending g (and then still denoted g) to i ^ as follows: 
g := dt^ + e~^^'-*-'(iy^ where /i(i) is a smooth function on M which is equal to \t\ in 



{t > 0} U {i < -1} and such that e~^(*) ^ 



coe 



in i e [^IjO] for some constant 



Co > (see Figure [5l). As a consequence, there exists some constant C > such 
that 



(4.8) 






We denote by d(rn,m') the distance for the metric g on VF, dvg the volume form, 
|i?/i(m)| = Vg{B{'m,h)) the volume of the geodesic ball of radius h and center m 
associated to this metric g on W. Consider also the probability measure diy^ = 
' z'^'' dvg{m), where Z]^ € [/i^/C, Cft.^] (for some C > 1) is a renormalizing 

h 

constant. 

For g e L?{Eo), let us define 



£^{9) - 



1 



{g{m) — g{m')) dvg{m)dvg{m') 



V,ri9) ■■= / (<?M - <7(m'))^d^r(m)dz.r (m'). 
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Any function / G L'^{Eq) can be extended to a function f E L'^{W), symmetric 
with respect to the involution t -^ — i. Splitting VF x VF in four regions, we have 

h VJ J ^w h w; yt(m)>0,t(m')<0," \ J -I \ / / g\ J g\ J 

d{m,m')^h 



t(m)<0,t(m')<0 
d{m-,rrt )i^h 



(rM - r{m'jfdvg{m)dvg{m) 



We denote a : W ^ W the involution cr{t,y) := {—t,y) and use the change of 
variables m i— >■ a(rn),m' — > a[m') in the last term, and m' — >■ a{m') in the second 
term. Using the assumptions on the metric g, we observe the following inclusions 

{{m,m') e VF X W;t{m) > 0,t{m') > 0, d(cr(m), cr(m')) =^ h} 

C {(to, to') e M^ X W; t{m) > 0, i(m') > 0, d{m, to') sC 2/i}, and 

{(to, to') eW X W;t{m) > 0,i(m') > 0,d{m,a{m')) ^ /i} 

C {(m,m') g VF X W^;i(m) > 0,t{m') > 0,d(m,m') < 2/i}. 

The first inclusion comes from e"''^*-' ^ e^l*l/2, while the second follows simply from 
d{in, m!) ^ d{ra^ a{m!)) + d{m' ,a{m')) and the fact that d{m' ,(j{m')) ~ 2t{m') ^ /i 
if d{m,(T{m')) < /i. Combined with (|i?5|) and the fact that c < Zh/Z]^' ^ 1/c for 
some < c < 1, we see that the terms in the right hand side of (|4.9p are bounded 
above by CEl^jf^ (/) for some C, and we then deduce that for all small /i > 

(4.9) £)f(r)^c4°'°°^(/). 

2 

The proof of the following proposition is deferred to the next section. 

Proposition 4.4. There exists C > and h^ > such that for all f G L'^{W) and 
all h g]0,/io], we have: 

Combining this Proposition with (|4.9p and the inequality Vh{f) ^ ^h^ if) ^ 
CV'^ {f^) which is a consequence of dv^ /dv^ < \fG for some C > 0, we have 

2 2 

proved Lemma 14731 D 

We now analyze the compact regions which have diameter bounded uniformly 
with respect to /i, i.e. Mq. 

Lemma 4.5. There exists C independent of h such that for all f £ C^{M) 

£t'°\j)>Ch^v}^''°\f). 

Proof. We shall use the same arguments as for the non-compact part, which is 
to reduce the problem to a closed compact surface which doubles Afo- We start 
by defining the surface X :— Mq U Mq obtained by doubling Mq along the circle 
t = toi and we equip it with a smooth structure extending that of A/q and with a 
metric extending g, which we thus still denote g. We shall assume that g has the 
form g = dt^ + e^'^^^^'dy^ in a small open collar neighbourhood of {t = to} (with 
size independent of h), where /x(i) is a function extending t to a neighbourhood 
io — e ^ i ^ ^0 + e of {i = io} with e"''^*^ > coe~*, co > 0. Now repeating the same 
arguments as those of the proof of Lemma 14.31 we see that it suffices to show that 

((1 - A',f )/,/)l^(x,..-) ^ C'/i2(ll/lli.(x...-) - (/.l>i.(x...-)) 
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for any / e L'^{X), where K^ is the random walk operator on X for the metric 
g, defined just Uke for M, and dv^ [m) := Vol({m e X;dg{m,m') ^ h})dVg/Zhx 
for some normaUzing constant Z^ > so that diy'^ is a probabhty measure. Now 
this estimates follows from the main Theorem of Lebeau-Michel [5], where they 
show a spectral gap of order h^ for the random walk operator Kf^ on any compact 
manifolds {X,g). D 

The proof of the Theorem is thus achieved, provided we have shown Proposition 
14.41 i.e. the spectral gap on the surface of revolution W. D 

5. Spectral gap for the random walk on a surface of revolution 



In this section, we consider the surface of revolution VF = Mj x {R/£Z)y equipped 
with a metric g = dt^ + e~^'^^*'> dy"^ where /x is a function equal to |i| in |i| > to 
for some fixed io (a priori not necessarily the ip of previous Sections). This can 
be considered as the quotient {y ^ y + £)\M? of M^ equipped with the metric 
dt^ + e~^'''*'di/^ by a cyclic group G of isometrics generated by one horizontal 
translation. We shall consider the random walk operator Kj^ on W, defined as 
usual by 

^r/("^) = HTT^ / fim')dvgim') 

\^h\m)\ JBu(m) 

where Bh{m) denotes the geodesic ball of center m and radius h and |_B;j(77i)| its 
volume for the measure dvg. We assume that h is small enough so that the ball 
Bh{m) is diffcomorphic to a Euclidean ball of radius h in |i| ^ 2. 

To simplify notations wc will drop the superscripts W referring to W , noting 
that we just have to remember we are working on the surface of revolution W in 
this Section. 

The Dirichlet form and the variance associated to this operator are defined as 
usual by £ft(/) = {{l-Kh)fJ)LHWAu^) and V^(/) = \\f\\l2(w4u^)-{f^'^)lHw,dy,,V 
where di'hi'm) denotes the probability measure '''^"^' ' dvg (m) for a certain renor- 
malizing constant Zh- 

The main result of this section is the following 

Proposition 5.1. There exists C > and /iq > such that for all f E L'^{W) and 
all h g]0,/io], we have: 

(5.1) Ch^Vh{f)i^£h{f). 

Proof. The expression of the operator acting on functions supported in |t| > to + 1 
is given in subsection 12. 3[ since it corresponds to the random walk operator on a 
hyperbolic cusp. In particular, the operator Kh preserves the Fourier decomposition 
in the M./IZ variable when acting on functions supported in {|t| > fo + !}• 

Let us then study its form when acting on functions supported in \t\ ^ ig + 2. 
For any u e R, the translation j/ ^- y + u on R^ = Rt x Ry descends to an isometry 
of {W, g), and thus the geodesic ball Bh{t, y) on W has the same volume as Bh{t, y') 
for all y, y' € R/^Z, i.e. the volume \Bh{t, y)\ is a function oft, which we will denote 
\Bh{t)\ instead. 

As long as h is smaller than the radius of injectivity at (t, y) (i.e. when t < 
log(£/2 sinh(/i))), the ball i??i(t, y) is included in a fundamental domain of the group 
G centered at y, i.e. a vertical strip \y' — y\ < i oi width d, and Bh{t, y) corresponds 
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to a geodesic ball of center (t, y) and radius h in R^ for the metric dt^ + e^^^^*^(iy^. 
The reflection (t, y') — >■ (i, 2y — y') with fixed line y' = y is an isometry of the metric 
dt'^ + e-2^(*)d2/2 on R^ and thus d{{t, y), (i', y') = (i((t, y), (t', 2y - y')) where d is 
the distance of the metric g. In particular, the ball Bh(t,y) is symmetric with 
respect to the line y' ~ y. It can thus be parameterized by 

Bhit, y) := {(t', y'); 1^ - t'\ ^ 'h \y - y'\ ^ a^(t, t')} 

for a certain continous function ah{t, t') which satisfies ah{t, t — h) = a/i(i, t + h) = 
(this corresponds the bottom and top of the ball) and ah{t,t) ~ /le^^'*' (this 
corresponds to the 'middle' of the ball). It is easily seen that ah{t,t') ^ th for 
some e > if |i' — t| ^ h/2. Let us now check that K^ preserves the Fourier 
decomposition in the y variable. Here we first suppose that f G L^ is supported in 
|i| < to + 2. Then / = 'Zk Mt)e^'''''^^'^ for some /fe(i) G L^{R,e-''^*^dt), and we 
have 

(5.2) 

1 pt+h py+ahit,t') 

K,f{t, y)^Y. TTTTT^i / / fkitle^'^"" " er ^^^'' ) dy' dt' 

j,g2 \^h\t)\ Jt-h Jy-ah{t,t') 

^y^^..../. 2 f^^'' sin(2.fca.(M0/^) , -,(0,,, 

9 rt+h 

\Bh{tj\ Jt-h 

i^;,/(t,2/)=:^(i^^,fcA)(t)e2-^'^/^ 

feez 

Notice in particular that 

rt+h 

(5.3) \Bhit)\ = / 2ait,t')e-^'^'"^dt'. 

Jt-h 

Moreover, combining with the computations in subsection 12. 31 the expression (|5.2p 
and (|5.3p can be extended to the whole surface W by setting 

(5.4) ahit,t') = min ('e*-y/sinh(/i)2 - (cosh(/i) ~ e*'-*)^,e/2] 

when t ^ to + I. 

We start by proving the statement on the non-zero Fourier modes in R/£Z. 

Lemma 5.2. There exists e > 0, /lo > such that for all k ^ 0, all < h !^ Hq and 

f e L°°(R) 

and for all f E ^^(R, \Bii{t)\e^^^*'dt) the following L^ estimate holds true: 

(5.5) \\Kh,kf\\L^[R,\Bh{t)\e~i^(fdt) ^ {I - eh )||./||L2(K,|Sh(t)|e-A'(*)dt)- 

Finally, there exists e > 0,ho > such that for all < /i ^ ho, all k ^ 0, all t > to 
and all f G L^{R, \Bh{t)\e^^^*^dt) supported in \t\ > t, we have 

(5.6) ||A'h,fc/||L2(K,|B^(t)|e-^'(*)dt) «^ (1 -f-min{k^e^''h'^, l))\\f\\L^R.\BUt)\e-^'mdt)- 
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Proof. The proof uses the expression for Kh,k given in the equations (|5.2p . with 
ah{t,t') given by ^^ in {|t| ^ to + 1}. If / € L°°(R), one easily has from ([Q]) 

(5.7) 



\Kh,kf\\i 



< 



sup I 
t 



\BH{t)\ 



<lhAt,T)) 



lhAt,T) 



ah{t,t + T)e-^'^*+^^dT'^ 



where -fhAt^T) = 2Trkah{t,t + T)/l. Now, if \T\ = \t - t'\ sC /i/2, then ah{t,t') ^ 
eel*'/i for some e > uniform in i, t', thus 7/t,fe(t, T) ^ ee'*lft. for some e > uniform 
in t and k, but since | sin(a;)/a;| ^ 1 — e min(x^, 1) if e is chosen small enough above, 

one deduces that 

sin(7/i,fc(i,r)) 



sup sup 

\T\^h/2 t 



lh.kit,T) 

Therefore, combining with (|5.7p . we have that ||i^h,fc/||L 
2 



< 1 - eh\ 

(R) =^ ^II/IIl°=(r) where 



sup 

t 



(ll[o,V2](|r|)(l - eh') + ^lh/2Mi\T\))o^h{t,t + r)e-^(*+^)dr 



\BH{t)\ 
and using (|5.3p . the integral A can be bounded above as follows 



A< 1 



Eh' 



J~h/2 



\Bhit)\ J_,/2 

But now the integral on the right is exactly the volume for dvg of any region 

R{t, yo) := {{f, v')- |i - i'K V2, W - yoK ah[t, t')} 
when yo G M/^Z. When t ^ log(^/2sinh(/i)) =: t^, we see directly that this region 



contains a geodesic ball of radius eh centered at (i, yo) for some yo G M/-^Z if e is 
chosen small enough (note that e = 1/2 works out when th ^ |t| ^ to + l)j thus the 
volume is bounded below by \B^h{t)\\ when \t\ ^ t^, the region R{t,yo) contains a 
rectangle {|t — t'| ^ h/2, |y — yo| ^ «} for some a > independent of h, thus with 
volume 2a sinh(ft,/2)e~*, therefore i?(t,yo) has volume bounded below by \Bh{t)\/C 
for some C > 0. Since we also have \B^h{t)\/\Bh{t)\ ^ 1/C for some C > when 
\t\ ^ t/j, we deduce that 

A s$ 1 - e/iVC. 
which proves the first estimate of the Lemma. The L^(R, \Bh{t)\e~f^^*''dt) estimate 
(|5.5p can be obtained by interpolation. Indeed, since Kh.k is self-adjoint with 
respect to the measure \Bh{t)\e~'^^*'>dt on M, the L°° — > i°° operator bound implies 
that Kh^k is bounded on L^(R, |i3;i(i)|e~'*(*^di) with norm bounded by A, and by 
interpolation it is bounded on L^(K, \Bh{t)\e~'^^*^dt) with norm bounded by A. 

Now for (|5.6p . we apply the same reasoning, but when / is supported in \t\ ^ r, 
we replace (|5.7p by 

'■'' sin(7,,,fc(t,T)) 



|ifh,fc/||L- ^ II/IIj 



sup 

\t\^T-h 



lh,k{t,T) 



ah 



{t,t + T)e-''^*+'^^dT 



\Bh{t)\ j^h 
and we use the same techniques as above except that now we use the bound 

sin(7^.fc(i,r)) 



sup sup 

\T\^h/2 \t\^T 



lh,k{t,T) 



< l-eTaiTL{h^e^^k\l) 



This yields an estimate 

II ^\t\^TKh,k Ujtl^r I|l = 



>L- < l-emin(/i2e2''fc^l) 
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and using self-adjointncss of this operator and interpolation as above, we obtain the 
desired L^ — > L^ estimate for ^\t\^T Kh.k ll|t|^r- But this concludes the proof since 
this implies the same estimate (by changing e) on Kh,k ^\t\^T = ^\t\^T-h Kh,k ll|t|^r 
if we take t — h instead of r above. D 

In the remaining part of the proof, we shall analyze the operator Kh,o acting on 
functions constant in y. We split the surface in 3 regions (see Figure [5]): 

Wi := {{t,y) e {-th,th) X M/ffl} with th = log(£/2sinh(/i)) - 1 

W2 :={(t,2/)e ith,oo) xE/ffl}, and 1^3 :=={(t,y)e {-oo,-th) x M/«}. 

Let us define the functionals for i = 1,2,3 acting on functions / E L^{W,di'h) 
which are constant in the y variable 

£U.f) -^7^ I (/(™) - f{m')Ydvg{m)dVg{m') 

^^h Jm,m'£Wi,d{m,m')<h 

Viiif) := i / (/(m) - J{m')fdMm)dvH{m'). 

Using the arguments used to obtain (j4.5p and (|4.6p , we easily deduce that it suffices 
to prove that 

Eiif) ^ Ch'V^if), and EHf) ^ Ch^e*-V^{f) for * - 2,3 

hold for any / G L'^{W,dvh) constant in the M/ffl variable to obtain, combined 
with (15. 5L the estimate (15.11). 



We start by the regions W2,W3, which are non-compact. We will reduce to a 
random walk operator on the line with a measure decaying exponentially fast as 

|t| -^ oo. 

Lemma 5.3. There exists C > such that for any f G L^{W2,di'h) constant in 
the R/£Z variable 

Sl{f)^Ch'e'-V,i{f), /orz = 2,3. 

Proof. It suffices to prove the estimate for i = 2, since clearly i = 3 is similar. Let 
/ be a function depending only on the variable t and supported in W2- We first 
reduce the problem by changing variable: we define f{t) := f{t + th) on R and 
using that dvh(t) / dtdy ^ Ce~^*/ft. in {t ^ t^} and e"**" = 0{h) , we obtain 

e'-Vl{f) < Ce-'- f (fit) - J{t')fe-^^'+''Utdt' =: Ce-'-V^iJ). 

Similarly, changing variable as above in £'^{f) and using the inclusion 

{im,m') G Ah x Afa; \tim) - t{m')\ s^ h/2, \y{m) - y{m')\ s^ a} 
C {{m,m) G M2 X M2\d{ra,m') ^ h} 
for some a > independent of /i, we get 

£2{f) ^ ^ / [fit) - /(i'))'e-*-* dtdt' =: e-'-£!i'\f) 

We are thus reduced to prove an estimate of the form 
(5.9) £!^(f) ^ Cevi\J) 
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for all / e C^(M+). Let p = p{t)dt be a smooth non vanishing measure on R equal 
to e~*dt on (— 1,c>d) and e"'*' on (—00, —2) and di''^{t) :— p{[t~h,t + h])p/Zj^ where 
Z^ is chosen such that 1 = J^ldi'^{t). In particular, dv'^{t) = 2e~^* sinh(ft,)dt/Z|^ 
when t ^ and cih < Z'^ < C2/1 for some ci,C2 > 0. Let us now define the 
self-adjoint one dimensional random walk operator Kf^ on L'^(R,di'^) 

For / supported in R+ , let f be the even extension of / to R. Then since p doesn't 
vanish and is symmetric at infinity, there exists C > such that pit) / p{—t) SC C 
and it is then easy to see (just like in the proof of Lemma 14. 3p that there exists 
C > such that 

((1 - Ki)f\ n^MM^o = 4 / irw - nt'))'p{t)pit')dtdt' 

"^h j\t-t'\<h 

^^ I {f{t)-.f{t')fe-^'+'')dtdt'. 

Since e"*'' = /3sinh(ft,) for some /? > 0, we deduce that there exists C > indepen- 
dent of h such that for all functions / compactly supported in t > and depending 
only on t 

But we also notice that for the same class of functions 

for some C, thus, to prove (|5.9p . it remains to show that 

We conclude by observing the measure p{t) is tempered in the sense of [5], hence the 
above estimate follows from Theorem 1.2 in [2] and the fact that ci < -j^ < C2 
for some ci, C2 > 0.. D 

And finally, we need to prove the last estimate: 

Lemma 5.4. There exists C > such that for any f £ C(^{Wi) depending only 
on t 

Slif) > Ch'V^\f). 

Proof. We proceed in a way similar to the previous Lemma. We easily notice from 
p.ip the inclusion 

{{m;m') € Wi x Wi;\t{m) ^ t{m')\ i;: h/2,\y{m) ~ y{m')\ < ael*l/i} 
C {(TO,m') £Wi X Wi;d{m,m') s^ h} 

for some < a < 1 independent of h and t, where \y ~ y'\ denotes the distance in 
R/iZ,. Consequently, since dvg{m)/dtdy > Ce^'*', we have for any / G C^{Wi) 
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depending only on t 

£lU) =7^ I (/M - f{m')fdvg{m)dvg{m') 

(5.10) ^|- / (/(t)-/(t'))'e-l*l-l*'la/iel*ldtdi' 

n Jt,t'e[-th,th],|t-t'K/V2 
Let p :— p{t)dt be a smooth positive measure on M defined like in the proof of 
Lemma [531 but with p{t) = e"'*'/^ in R\ (—1,0) instead of e"'*'. Let us define the 
random walk operator on R 

p{[t-h,t + h]) J^t_t,^^f^ 

which is self-adjoint on L^{R, diyP{t)) iidiyj'_^{t) := siit±pMp(^t)dt and Z^ is ehosen 

such that dv^ is a probability measure (in particular cih < Z'^ < C2h). For / 
supported in [— t/i, th], let f' be the periodic extension of/ defined by f'P{2jth+t) := 
f{t) when t e [-th.th] and j e Z. We set for g e L'^{R) 

£l{g) := ((1 - A-,':).9,.9)L2(K.d.;:) = 4 / (^(i) - g(t'))V(^)p(i')rf^rfi'- 

^/i Jt,t'eK,|t-t'|</i 

For 7 G N, let Fj = 2ji;i + [— t^,, t/i]. Using the changes of variable i i-> t + 2jift, and 
t' ^^ t' + 2kth, we get 

h ,.j^QJteFk,t'eFj.\t-t'\<h 

<^—Y, {f{t)-f{t')fe ^dtdt' 

h ^.,j^QJteFo,t'£Fo,\t-t'\<h 



^%>l {f{t)~f{t')fe-^-^dtdt' 

^h J t,V (i\-tu,th\\t-ti\<h 

where we have use in the last line that for t ^ Fq and any j ^TL 

( e-'/^-J*" if 7 > 

[ e-|t|/2 ifj-^o 

Since C2/1 > ^^ ^ ci/i, this shows using ([SlQ]) that SUfP) ^ C£l{f)- Moreover, 

2 

defining V^{f) = ll/|li2(d^P) - if A) L^R,d^fl) , and using that for |t| s$ th, p{[t - 
h/2,t + h/2]) > Csinh(|)e-l*l/2 for some C, we have 

(5.11) vi:{n - / (/p(i) - nt')fdvi {t)dK (f) 

2 Jt.t'GK 2 2 

^C / (/(t)-/(t'))2e-l*le-l*'ldidi'. 

Since Vfj^{f) is easily seen to be bounded above by C times the right hand side 
of (j5.1ip (in view of the assumptions on the metric g on Wi), this shows that 
Vh{fP) ^ CVfj;{f). Combining this with the estimate on Diriehlct form, it remains 
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to show that Vl^{f) < Ch?£^^{f). Since the measure p is tempered in the sense of 

2 2 

[2], this is again a consequence of Theorem 1.2 of this paper. D 

Combining Lemmas. 15.31 15.4] and l5.2[ we have proved the estimate (|5.1|) . D 

6. Upper bound on the gap and discrete eigenvalues of the Laplacian 

In this section, we shah give a sharper upper bound on the gap g{h) when the 
Laplacian has an eigenvalue smaller than 4/3 (beside 0). More precisely, we are 
going to prove the following 

Theorem 6.1. Let = Ao < Ai ^ . . . ^ \k he the L"^ eigenvalues of the Laplacian 
Ag on {M,g) which are contained in [0, 1/4) and X^+i, • • • , ^k+l those contained 
in [1/4,4/3). Then for all c > 0, there is Hq such that for all h G (0, /iq) and 
if + l^fc^fc + i 

, rA /)^ A /?^ n\ 

tt(Spec(l - Kh) n — ch^, -^ +ch* ) > dimkcr(Ag - A^). 

V L 8 8 J / 

For all c > there exists ho such that for all < h < ho and < fc ^ A", 

Spec{l^Kh)n\^-ch'+V^^^^-,^ + ch^+V^^^^]) ^ dimker(A,-Afe). 
L 8 8 J / 

We shall first need a few results relating Ki^ to the Laplacian and some estimates 
on the eigenfunctions of Ag in the cusp. 

6.1. Asymptotic expansion in h of Khip- 

Lemma 6.2. For all t > t^, there is C > and hQ > such that for any ip S 
Cg°{M) with support in {t < r} for h e (0, ho) 



3.1 



Khi^ - (^ - ^AgV') 



^Ch^lMHHM)- 



Proof. If the cusp is denoted by [0, oo)( x R/£Z, the support of tp is contained in 
{t < t} for some r > 0. Let us define a smooth Ricmannian compact surface 
{X,gx) which is obtained by cutting the cusp end {i > r + 1} of M and gluing 
instead a half sphere, and such that the metric gx on X is an extension of the 
metric g in the sense that gx is isometric to </ in i ^ r + 1. Then, since the 
support of Kfi'tp is larger than supp('!/') by at most a set of diameter h, one has 
that for h <C e^'^, the function Khtp has support inside {t ^ t + h} and thus 
can be considered as a function on X in a natural way, and it is given by K^ip 
where K^ is the random walk operator associated to {X,gx)- We can use the 
results of Lebcau-Michel [S], i.e. Lemma 2.4 of this article which describes I<C^ as 
a semiclassical pseudo-differential operator on X, in particular this provides the 
expansion of the operator A'^ in powers of h to fourth order, and shows (j6.ip when 
acting on smooth functions ijj. D 

In the next lemma we give an approximation for functions supported in the 
region where the geodesic balls of radius h do not overlap. 

Lemma 6.3. Let us choose to > such that the metric g is constant curvature 
in the region {t > to/2} of the cusp and let h € (0, ho) where ho is fixed small. 
Consider Xh € C§°{M) supported in {e*" ^ e* ^ „ . , ,, , — 1}, and Xh depending 
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only on t with ||9f X/i||l°° ^ Qj for all h G (0,/io) and all j G No- Then there 
C > such that for all ijj £ C°°{M) and all h G (0, ho) 

Khi'ipXh) - i^tpXh - Y^i^Xh)^ 



€Ch-^ 



where Mh := {e* s^ 2 \ Jh(h)\ ^ !}• 

Proof. Let us use the coordinates (x = e',2/) in the half-plane model of H^ and 
define xq := e*" and x{h) := 2sinh(fe) ~ -'^' ^'-'^ '''^ ^^ smooth and supported in the 
part r/2 ^ a; ^ 2r of the cusp where r G (a;o,x(/i)) n N is fixed. Consider ip the 
lift to H^, i.e. (p is periodic under the translation ^ : y -^ y + £ and projects down 
to (fi under the quotient of H^ by this translation. If Kh denotes the random walk 
operator on H^, we have that Kh'fi is periodic under 7 and Kh(p is its projection 
under the quotient map. The squared Sobolev norm Hvll^fcfc'i ^^'^^ ^ ^ -^o) of a 
smooth function ip in the cusp C = {'j)\M.'^ supported in r/2 < x < 2r is equal 
to TlMnHWr) ^^^""^ ^^ = {(^'y) ^ ^^;^ ^ ih'^^'2r),\y\ s: ri}. Let G^ be the 
isometry {x, J/) — >■ j7 {x, y) of H^ which maps Wr to a domain included in a geodesic 
ball _Bo of H^ centered at (1,0) and of radius independent of r and h. Now it is 
clear that G*KiiG~^ = Kh since Gr is an isometry of H^. From Lemma 2.4 of [5], 
which is purely local, we deduce that for u G C°°{M'^), we have 

/j2 

\\KhU -u- — Ae2u||i2(B^) s^ Gh'^\\u\\Hi{Bi) 

where Bi is a hyperbolic geodesic ball centered at (1,0) containing Bq and of 
Euclidean radius a for some a > independent of h,r. Since G* commutes also 
with A]H[2 and since it is also an isometry for the L^(EII^) and H'^{E?) norms, we 
deduce easily that 

~ _ _ h^ _ 

WKhf -If- — Ah2(p||l2(vk,) ^ Ch W'fWH-iiWf,^) 

for some /3 > independent of r, h, which implies directly 

I 2 

\\KhLp -LP- yAg.^||i2(c) ^ Ch'^^/P\\ip\\Hi{C) 

and thus the desired result for a function supported in {r/2 ^ x ^ 2r} in the cusp. 
Now it suffices to sum over a dyadic covering of the region {.tq ^ a; ^ x{h)} of the 
cusp. D 

We end this part with another estimate in the part of the cusp where the balls 
Bh{t) overlap: 



Lemma 6.4. Let A 3> 0, then there is G > and ha > such that for all smooth 

Lsinh(/i) ^ ^ ^ 2sinh(h) 



function ip supported in { ^.^^,^x ^ e* J^ 2sinhi'h') ^^J' depending only on the variable 



t and all h G (0, /iq) 

\\Khll^ - 1p\\mM,dv,} < Ch'^Wi'WH^ALdvg) 

Proof. Using the fact that tp depends only on f, a Taylor expansion of ip gives 
^(i + T) = iP{t) + Tdt4>it) + T^QT^t) with Qxi^it) ^ i J^{1 - u)^dfiPit + Tu)du 
for T small, then we can use the expressions (|2.3p and (|2.6p to deduce that 

Kh^{t) = V(i) + a/>atV(i) + Rh{t) 
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with ah given, for e* sinli(/i) ^ £/2 by 



-| />sinh(/i) />Iog(cosh(/i) + -v/sinh(/i)2 — l^l^) 

ah — - — , . , ,r,\\2 / / -^"^^ dTdz 

47r(sinll(/l/2)) J-sinh{h) Jlog(cosh(/i)-^sinh(/i)2-|z|2) 



and for e* sinh(/i) ^ ^/2 

-|^ /"^T^ /•log(cosh(/i) + -y/sinh(h)2-|z|2) 

ah 



Te~'^dTdz 



\Bhit)\ J-iL_^ Jlog(cosh(h)-^sinli(h)2-|z|2) 

while the Rh{t) term satisfies the bound for e* sinh(/i) ^ £/2 (here the Sobolev 
norms are taken with respect to the measure e~^dt) 

CM\h^- 



sin\\{h) ph 
— siiih(/i) J —h 






and for e* sinh(/i) ^ ^/2 



^hllr.a ^^C* 



^Ch^ 



e'\Bhit)\ 



t/2 ph 

/ T^e^'^dTdz 

LHe'tdt)J_i/2J_h 



where we used that \Bh{t)\ ^ ce~*h for some c > combined with the fact that 
T^e~"^ is increasing for T < 2. Now we have to evaluate a^. Let us write the 
part e* sinh(/i) ^ £/2, the other one being even simpler, and this can be done by 
observing that a primitive of Te~^ is given by — (1 + T)e~'^ 

Whl ^4- I ' 1(1 + <+ W)e"*+'"^ - (1 + t.{z))e-'-^^^\dz 
where t±{z) — log(cosh(/i) ± ^sinh(ft,)2 — |zp). We can remark that 



t±{z) = ±v/sinh(/i)2 - |z|2 + 0(/i2) 

uniformly in |z| ^ sinh(/i) and thus 

1(1 + i+(z))e-*+(^) - (1 + i_(z))e-*- W| = |i+(z)2 - t_(z)2| + 0{h^) = 0{h^), 

proving that \ah\ = 0{h?'). This achieves the proof. D 

6.2. The Laplacian eigenfunctions. For a surface with hyperbolic cusps, the 
spectral theory of the Laplacian Ag is well known (see for instance [5]). The es- 
sential spectrum of Ag is given by (Tcss(Ag) = [1/4, oo), there are finitely many 
L^-eigenvalues Ag = 0, Ai, . . . , \k in [0, 1/4) and possibly infinitely many embed- 
ded eigenvalues {\j)j-^k+i in [1/4, oo). Moreover one has 

Lemma 6.5. Let T ^ be large and XT be a smooth function supported in {t ^ T}. 
The L'^{M,dvg) normalized eigenfunctions associated to Xj with j > K satisfy the 
estimates in the cusp 

(6.2) ||XTV',||L^(A/,d.,) < Cjv.,e-^^, ViV e No,Vr » 

for some constants Cn,j depending on N,j. The normalized eigenfunctions ipj for 
an eigenvalue Xj G [0, 1/4) satisfy for some Cj > depending on j 



(6.3) ||XTVjHL2(M,d«,)S;C,e-^Vi/4-A,, VT»0. 
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Proof. This is a well known fact, but we recall the arguments for the convenience 
of the reader. We use the Fourier decomposition in the M./£Z variable of the cusp 
C := [tQ,oo)t X (R/£Z)5) and, since the metric is isometric to dt"^ + e~^*(i0^, the 
operator Ag decomposes as the direct sum of operators 



kez kez 

and the L?{C) space in the cusp decomposes as L^(C) ~ (Bk£zHk where Hk — 
L^([to, oo), dt). We decompose a normalized eigenfunction ipj for the eigenvalue \j 
into the form uo(t) + (pj(t, y) where uq is the k = component of ipj in the Fourier 
decomposition. When u is a function supported in the cusp and with only fc ^ 
components, we observe that {PkU,u) ^ Ce^-^^HMH^s and so if xt is a function 
which is supported in {t ^ T} we use the fact that ||<^j||i/'>(A/) ^ C{1 + Aj)" for 
all n e No, we deduce that for all A'' G No 

for some constants Cm.j depending on N, j . Now the k = component are solutions 
of {—df — Xj + l/4)u(i) = 0, and there is a non-zero L^ solutions in the cusp only 
if Xj e [0, 1/4), and they are given by 



u{t) = Be-Vi/4-A,^ 5 ^ c 

this achieves the proof. D 

6.3. Proof of Theorem 16.11 We are now in position to prove the Theorem. Let 
ipk be an L^ eigenfunction for Ag with eigenvalue 4/3 > Afc > 1/4. By Lemma 
[531 with T = |log/i|/4 and TV" > 16 we see that \\KhXTipk\\L^ = 0{h^) where 
XT is a cutoff which is equal to 1 in {t ^ T + 1}. With io > chosen like 
in Lemma 16.31 we let Xo + Xi + Xt = 1 be a partition of unity associated to 
{t ^ to} U {T ^ t ^ to} U {t ^ T} and let Xj equal to 1 on the a region containing 
{to S Af ; (i(TO, suppXj") ^ 1} and with support in {to, G Af ; ^(to, suppxj) ^ 2} (for 
j = 0, 1,T). Since K^ propagates the support at distance h < 1 at most, we can 
write 

{Kh-l + h^Xk/8)^k-- Y. Xj(Kh-l + h^Ag/8)xjtpk- 

3=0,1,T 

We can then combine this with the result of Lemma [6.31 and Wl^ (since ||?/'fc||ff-i ^ 
CA|) and Lemma 15751 to obtain by partition of unity 

WKh^Pk - {I - h^Y^^kWL^- < Ch\ 

By applying the spectral theorem above the essential spectrum of Kfi , this implies 
that for all c > 0, there is Hq such that for all h £ (0, Hq) with 1 — h^{Xk/8 + di?) > 
h/ smh{h), 

H(Spec(/i-2(i _ Kh)) n [y - c/i^, ^ + ch^'Yj ^ dimker(Ag - A^). 

It remains to deal with the orthonormalized eigenfunctions ijjj of Ag for eigenval- 
ues Xj G [0, 1/4). We proceed as before but we use a partition of unity J2i=o Xj = 1 
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associated to 

{t < to}U{to < t s^ ti = log(2/^sinh(/i))-l}U{ii ^ t s^ t2 = Alog{l/h)}U{t ^ ^2} 

for some large A > independent oi h. By Lemmas 16. 3| 16.21 and the arguments 
used above, we have 

IKxo + xi){Kh - 1 + h^Y^yjkWL^ ^ ch\ 

then by Lemma 16.41 one has for X2 defined hke above (but for X2) 

\\X2{Kh - 1 + /l'y)V^fe||L^ ^ Ch^\\X2M\H^ = 0(/i2+Vl/4-A.) 

where we have use (|6.3p for the last estimate, and we finally have for ^3 defined 
like above but with respect to X3 



as a consequence of (|6.3p . Taking v4-\/l/4 — A^ ^ 3, this achieves the proof of 
Theorem l6.1l bv the same arguments as above. 

7. Total Variation estimates 

In this section we address the problem of getting some estimate on the difference 
beetwen the iterated Markov kernel and its stationnary measure, in the total vari- 
ation norm. Recall that since Ku is selfadjoint on L'^{M, djih) and Kh(X) = 1, then 
dvh is a stationary measure for Kh- Let us recall that if jjl and v are two probability 
measure on a set E, their total variation distance is defined by 

ll/i - v\\tv = sup |^(A) - v{A)\ 

A 

where the sup is taken over all measurable sets. Then, a standard compuation 
shows that 

(7.1) llM-^l|Ty = ^ sup \^l{f)-v{f)\ 

Until the end of this section, we use the function m <S Af i-> t{m) e [0, oo[ defined 
in the proof of Theorem 1421 For r ^ io, let Mr = {m e M, t{m) < t}. 

Theorem 7.1. There exists hg > such that the following hold true: 
i) There exists C > such that for all h e]0, Hq] and n e N, 

sup \\Kj^{m,dm')-duh\\TV i^ C ina^ih-\h~hi)e-''sW 

m£Mr 

ii) There exists C > such that for any h g]0, Hq] and n G N, there exists 
m g M2nh such that 



\KJi{m,dm') - diyhWrv > 1 - Ch'^ 



e 



-2nh 



Proof. Let /lo > such that the results of the previous sections hold true, and define 
the orthogonal projection Ho onto the subspace of constant functions in L^{dvh): 

no(/) - / f{m)dyh{m). 

J M 
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Let US start with the proof of i). Let t ^ to he fixed. Thanks to ()7.ip . we have 

sup \\Kj:{m,dm')~d,.h\\Tv = l sup sup \KJi{f){m) -Hoif)] 

(7 2) ""^^^" ^™eA/^ ll/lli,~(M)=i 

Denote E\ the spectral resolution of K^- From the spectral theorem combined with 
Theorem 14.21 and Proposition 14. 1 1 we have 

KJ^-^-Uo^ / y'-^dEx, 

J-l+5 

and hence WK^'^ ^Uo\\md.,)^LHd.,] ^ e-'^sW, Moreover, \\Kh-Tlo\\L^^L2 ^ 2 
and we have only to show that || Hnj^iKh — ^q)\\l'^^l°° ^ Ch^^ei. For this 
purpose, let / e L^{M,di'h) be such that ||/||l2 = 1. Then 

|no(/)| < \\f\\LHd.,MM)^ = 1 

and it remains to estimate 11a/^ Khf- For m e Mr, we have 

1 f ., ,. Zh 



^hf{m) = I ,.. / f{y)dvgiy) = / ■/'(™') |r (Lw '^"''^'^"^ 



hence, 



' \Bh(m)\ \ln. u„\ \nhlm')\'^ J 



Zl 



\Bh{m)\\JB,^,^)\Bh{m')[^ 

If <(m) s^ log(£/2sinh(/t)), since \Bh{m)\ ^ C/i^, we get \Khf{m)\ s$ Ch-^ . 

Ifi(m) > log(£/2sinh(/i)), since |5,i(m)| ^ Che'*^"'^ anddiyh{t,y) ^ Che'^^dtdy, 
an easy calculation shows that \Khf{m)\ ^ Ch~^e^ and the proof of i) is complete. 

Let us prove ii). Let n G N and m„_/i G il/ such that t{m) = 2n/i. Let 
/n,/i(m-) = flt(m)>n/i-llt(m)<nh- Then || /„,,, ||l-== 1 and KJifn.himn.h) = 1- On 
the other hand, no(/„,,0 = -1 + 2/,(,„)^„^ di^,,(m) = -1 + ©(/i-^e-^"''). There- 
fore, KJ^{fh.n)imh,n) - no(/„,h) = 2 + 0(/i^ie"^"'') and the proof is complete. 

D 

8. Smoothing estimates for Kh 

In this last section, we shall show that Kh regularizes L^ functions in the sense 
that it gains 1-derivative. In particular this implies that the eigenfunctions of Kh 
arc in H^{M). It is actually possible to prove C°° regularity of eigenfunctions 
outside the line t = \og{i / 2 smh{h)) where the balls start to overlap, but we do not 
include it here since it is quite technical and not really useful for our purpose. On 
the other hand, it is unlikely to get much better than H^ or H^ global regularity 
for eigenfunctions since the operator itself (as a Fourier integral operator) has a 
singularity at i = log(£/2sinh(/i)), as well as the volume of the ball \Bh{m)\. 

Proposition 8.1. There exists C > and ho > such that for all < h < Hq and 

feL\M,dvg) 

(8-1) \\Khf\\H^M,dvg) ^ Ch^ \\.f\\L^{M,dvg} 

where the Sobolev norm H^ is taken with respect to the metric g. 
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Proof. If Mq = {m E M; t{m) ^ ig} is a compact part such that A/\ A/q is isometric 
to the cusp {to, oo)t x (R/^Z)y with metric dt^ + e^'^* dy'^ as before, then the estimate 
(j8.ip for / supported in Mq (or a shghtly bigger compact set in general) is proved 
in [5] using microlocal analysis. It then remains to analyse the cusp part. We 
decompose the proof in two Lemmas. 

Lemma 8.2. Let L ^ £/2 and to > as above then for any f £ L^ supported in 
the region {to ^ < ^ log(L/ sinh(/i))}, we have 

\\dtKhf\\L2{M.dvg) ^Ch~ \\f\\L-^(M,dvg) 

while for all f E Lp' supported in {t ^ to} 

\\e^dyKhf\\i^2(M,dvg) ^Ch^ \\f\\L^{M,dvg)- 

Proof. We shall use the Fourier decomposition in the M/^Z variable and the ex- 
pression of Kh in Subsection 12 . 31 according to this decomposition. Let us start with 
the part e^dyKh- Since e*9y amounts to multiplication by 2-Kike^ / (, on the Fourier 
fc-th mode in y, it suffices to get a bound of the form 

\\e^kKh,kfk{t)\\L^{e-tdt) ^ Ch^^\\fk{t)\\L^{e-tdi), 

but this is straightforward from the expression (|2.1ip by using \\f [■ + T)\\i^2^^^-t J_^'^ = 
ll/l|L2(e-*dt)e'^^^, the fact that the size of integration in T is less than h and 
\Bh{t)\ ^ ee~*h for some e > in the region {e*sinh(/i) ^ ^/2}. Now we have 
to consider the operators with dfKh.k, say acting on smooth functions, and this 
needs a bit more care because of the lack of smoothness on the line {e*sinh(/i) = 
i/2}. First, observe that \Bh{t)\ is a C^ function of t, which is smooth outside 
{e* sinh(/i) = £/2}, and we have dt\Bh\/\Bh\ G [0,e~^] for some e > 0, this follows 
directly from the explicit formula (|2.7p . As a consequence, when the derivative dt 
hits \Bh{t)\^^ or e^^^^ in (|2.11[) or in (|2.12p . one obtains terms which are estimated 
like we did above for ke^Khj^. Now let us assume e* sinh(/i) ^ i/2. Then using 
a{\ogT±{t)) = e~* we have sin(7rfce*a(log T±(t))) = and we thus obtain from 
([?1T|) that for A: 7^ 

dt{\BH\e'Kn,kf{t)) 

^-p = {K,,kdJ){t) 

(8-2) /-log T_(t) i-h 

+i\Bh\~^ / + / f{t + T)a{T)cos{kne*a{T))e-'^dT. 

Using similar arguments as above and the fact that |a(T)| ^ |Q;(logT±(f))| — e~* 
on the interval of integration in T , the last term in (|8.2p is a bounded operator on 
L^(e~*), with norm bounded by Ch~^. Now for the first term of (|8.2[) . it suffices 
to integrate by parts in T and use the fact that a{±h) = to obtain 

iKh,kdtfm ^ Kh^kfit) 
-£\Bh\-^ / + / f{t + T){dTa){T)cos{kTre*a{T))e~'^dT. 

J-h J log T+(t) 

If we cut-off to the region e* sinh(/i) ^ L, this is an operator bounded on L^{e~*dt) 
with norm bounded by 

C/i-2 f \dTa{T)\dT = 0{h-^) 

J-h 
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where we used that a{T) is monotone on each of the 2 intervals [— /i, 0] and [0, h] 
and that its maximum is q;(0) = 0{h). Finally, the case fc = is dealt with 
in the same way: the boundary terms in the integrals {Kj^ g + K^ o)f{t) cancel 
out those of Kf^ ofit) a-nd the other terms are estimated exactly like we did for 
fc 7^ 0. This finishes the proof for the region {e* sinh(/i) ^ ^/2}. As for the region 
e*" ^ e* sinh(/i) ^ £/2, we consider the expression (|2.10p and apply the same exact 
method, this is even simpler. D 

Then we end the proof of the Proposition with the 

Lemma 8.3. Let L ^ t/2, then for any f ^ L^ supported in the region {t ^ 
log(L/ sinh(/i))}, we have 

\\dtKhf\\L2{M,dvg) ^Cf \\f\\L^(M,dvg)- 

Proof. We use the Fourier decomposition f{t,y) = Y.kfkit)^^'''^^'^ in the M/« 
variable and the expression of Kh in Subsection 12.21 We shall work on Li^ (R, dt) 
on each Fourier mode, which amounts to conjugating by e*' ^ to pass unitarily from 
L'^{e~*dt) to L'^{dt): let Kh := e^^^Khe"*/^ and Kh,k its decomposition on the k 
Fourier mode fk{t) of f(t, y). Then from (|2.4p and similar arguments as for identity 
p.Sp . we have 

\Bh{t)\KKkfk{t) ^ I ' e^^^ f e''ifki0^iz,Od^dz 



"2 

with 

(cosh(/i) + ^sinh(/i)2-z2)3+»C - (cosh(/i) - ^sinh(/i)2-z2)H*? 



'^(^,0 



(i+zO(l + z2)t 



■+»? 



Then we obtain 

dti\Bhit)\Kh.kfkm^dt I \ e^"^^ I e'*^MO^{z,Od^dz 



■■ 27,ikz 

e — r- 

-ti 



3'*^fkim'T{z,0d^dz 






Z J A Z 

The term in the second line is clearly bounded by Ce'~*'\\fk\\L'^[dt) since |^cr(z,^)| ^ 
C uniformly in \z\ ^ e~*(./2 and k. The same is true for the term in the last line 
while for the middle one, one can use integration by parts in z, which makes a 
boundary term of the same type as the last line term, plus a term similar to the 
first term but now with dz{za{z,^)) instead of ^(t(z,^). Since \dz{z(j{z,£))\ < C 
uniformly in |z|e~*£/2 and fc, this achieves the proof. D 

The Proposition is then proved by combining the two Lemmas above. D 
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